package com.wyx.suanfa;

import java.math.BigDecimal;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.time.LocalDate;
import java.time.LocalDateTime;
import java.time.format.DateTimeFormatter;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class longestValidParentheses {
    //给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号
    //子串
    //的长度。
    public static void main(String[] args) throws ParseException {


    }
}
/*class Solution {
    public int longestValidParentheses(String s) {
        int len = s.length();
        int result = 0;
        if(len < 2){
            return result;
        }
        //dp[i]表示以下标i为结尾的字符串s中有效括号的长度
        int[] dp = new int[len];
        for(int i = 1;i<len;i++){
            //如果是右括号，记录以当前下标结尾的字符串s中有效括号的长度
            if(s.charAt(i) == ')'){
                //如果前一位是左括号
                if(s.charAt(i - 1) == '('){
                    dp[i] = (i - 2>=0? dp[i - 2]:0) + 2;
                }else{//如果前一位是右括号.
                    if(i - dp[i - 1] - 1 >= 0 && s.charAt(i - dp[i - 1] - 1) == '('){
                        dp[i] = (i - dp[i - 1] - 2 >=0 ? dp[i - dp[i - 1] - 2] : 0) + dp[i - 1] + 2;
                    }
                }
            }

            result = Math.max(result,dp[i]);
        }
        return result;
    }
}
*/